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The following is a very sketchy report about a research program, the first steps of 
which have been accomplished in [] and []. Starting from the hypothesis that both the 
physics and the mathematics of the Planck scale should be formed from intrinsically 



l/^ ' discrete concepts, we develop a framework which is based on the dynamical evolution 

^ ■ of a class of ^cellular network models', being capable (as we hope) of performing an 

^ . 'unfolding phase transition' from a presumed chaotic initial phase into a new phase 

^ \ which acts as an attractor in total phase space. This new phase is assumed to 

Q>^ \ carry a fine or 'super structure' (kind of an 'order parameter manifold') which is then 

identified as the discrete substratum underlying our ordinary continuous space-time 
(or rather: the physical vacuum). 

The building blocks of this emerging super structure are a particular type of 
r-| ! densely entangled subclusters of nodes/bonds of the underlying network, which are 

conjectured to correspond to the 'physical points' of the space-time continuum living 
on a much coarser scale; thus reflecting the presumed internal complexity of 'space- 
time infinitesimals' . Furthermore, these subclusters establish a certain near- and 
far-order in the network, viz. a certain ''causal structure' , which is then again lifted 
to the ordinary space-time continuum. 

As a byproduct of our investigation we develop an arsenal of mathematical tools 
(typically of a distinctly discrete flavor) which, we think, will have a scientific value of 
their own well beyond the field of Planck scale physics, as they are designed to analyze 
complex, self-organizing and unfolding systems in general. On the other side, they 
may help to create something like discrete analysis, topology, geometry, dimension 
theory etc. 

For further details concerning the various facets of our approach, most notably the 
physical motivation and the physical/mathematical sources, we refer the reader, due 
to lack of space, to the papers [] and [], the only exception being the extra mentioning 
of the beautiful book of BoUobas ( []) about the theory of 'random graphs', the results 
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and concepts of which will play an important role in the future analysis of the systems 
we are having in mind. On the following pages we will mainly review the content 
of paper [] which is primarily concerned with the analysis of the ^unfolding phase 
transition^ in our cellular network models, leading in the end to the emergence of 
a kind of (proto) space-time, while in [] we were dealing in some detail with the 
development of a version of discrete analysis and dimension theory and the like. 

2 The Dynamical Cellular Network Universe QX 

We now introduce one example of a cellular network law from a whole class of possible 
laws (for more details see e.g. []). The basic constituents are its set of 'nodes', Ui, 
and ^bonds\ bik, connecting the nodes rii and with i ^ k, the labels i,k running 
through some countable index set. At each node rii sits an internal state Si taking 
its values (in our particular example!) in a certain subset of the integers (modulo 
a possible "unit charge", say q, see below). The direct interaction among the cells 
(represented by the nodes) is mediated by certain bond states Jj^. In our example 
Jik £ {+1)0,— 1}, where Jj^ = means that the bond is dead or inactive at the time 
(step) under discussion. 

A Hocal lanf is now introduced as follows: We assume that all the nodes/bonds at 
' ( dock) time^ t+r, t an elementary clock time step, are updated according to a certain 
local rule which relates for each given node rii and bond bit their respective states at 
time t + T with the states of the nodes/bonds of a certain fixed local neigborhood at 
time t. 

Note: It is important that, generically, such a law does not lead to a reversible time 
evolution, i.e. there will typically exist attractors in total phase space (the overall 
configuration space of the node and bond states) . 

Remark: A crucial ingredient of our network laws is what we would like to call a 

^hysteresis interval! . We will assume that our network starts from a densely entangled 
initial phase^ QXq, in which practically every pair of nodes is on average connected 
by an ^ active^ bond. i.e. Jik = ±1. Our dynamical law will have a built-in mechanism 
which switches bonds off (more properly: Jik = 0) if local ffuctuations among the 
node states become too large. There is then the hope that this mechanism may 
trigger an ^unfolding phase transition^ starting from a local seed of spontaneous large 
ffuctuations towards a new phase (an attractor) carrying a certain ^ super structure\ 
which we would like to relate to the hidden discrete substratum of space-time (points). 
One example of such a peculiar law is the following one: 

Local Law: At each clock time step a certain ^ quantum^ q is transported between, 
say, the nodes ni,nk so that 



Si{t + r) - Si{t) = g • X] Jki{t) 

k 



(1) 



(i.e: if J^i = +1 a quantum q flows from Uk to rii etc.) 

The second part of the law describes the back reaction on the bonds (and is, typically, 
more subtle). This is the place where the socalled ^hysteresis intervaF enters the stage. 
We assume two ^critical parameters^ < Ai < A2 to exist with: 



Jik{t + r) = if \si{t) 

Jik{t + T)^±l if 

with the special proviso that 

Jik{t + r) = Jikit) 



On the other side 



Jikit + r) = ±1 or 



- Sfe(t)| =: \sik{t)\ > A2 
< ±Sikit) < Ai 

if Sik{t) = 
if Ai < ±Sik{t) < A2 



(2) 
(3) 

(4) 
(5) 



provided that Jik{t) 7^ or Jik{t) — 0. 

In other words, bonds are switched off if local spacial charge fluctuations are too large 
and switched on again if they are too small, their orientation following the sign of 
local charge differences in between or remain inactive. 

Observation: The above law fulflUs two, in our view crucial, properties: it consists 

of two parts, the one describing the effect of ^geometry'' on ^matter', the other the 
back effect of ^matter' on 'geometry ' (in an up to now rather metaphorical sense). It 
therefore may be viewed as a kind of 'proto gauge theory\ 

Remarks :i) The above dynamical law can or has to be supplemented by appropriate 
boundary conditions. 

ii) An important ingredient is the above 'hysteresis law' . One can speculate that, 
under appropriate conditions, it may be able to catalyze an 'unfolding phase transi- 
tion' in the course of which a substantial fraction of bonds becomes dead for a larger 
lapse of time, thus inducing topological/geometrical changes in the primordial net- 
work QX. 

iii) Interrupting connections between nodes if local charge differences become too 
large enhances the chance of 'pattern formation' as the return to equilibrium is im- 
peded. 

3 The Random Graph Aspect of the Network Dynamics 

We have to be very brief on this important and beautiful topic (for more details see 
[]). As in the study of chaotic systems, where one frequently goes over to a slightly 
simpler picture by employing the socalled Poincare map, it may be advantageous to 
concentrate on the more "graphical" aspects of the underlying network dynamics. 



viz. its topological/geometrical changes, in other words: its wiring diagram. 
(It goes without saying that, as in statistical mechanics, it would be a fruitful idea 
to consider the network as a statistical system and employ statistical concepts like 
^entropy\ ^correlation functions etc., a route from which we have to refrain due to 
lack of space; see however []). 

At each time step the underlying geometric structure may be considered as a 
'graph', G{t), with ^node set V and ^hond set E, \V\, \E\ their respective cardinali- 
ties. This picture becomes a dynamical one if we omit all the bonds bik in G{t) with 
Jik{t) = and draw a bond bik if Jikit) 7^ 0. Our hypothesis is now that instead of 
following the full, complicated time evolution of the dctcrministically evolving net- 
work state, it is sensible to concentrate rather on the behavior of the corresponding 
time dependent graph G{t), i.e. to focus attention on its wiring diagram and various 
typical 'graph observables' as e.g. '(average) degree of a node', 'degree of connected- 
ness', structure and number of certain 'subgraphs', their mutual entanglement, viz. 
the ' geometrodynamics' of the graph/network. 

A, as we think, particularly beautiful tool (which was however designed for an 
entirely different purpose in pure mathematics) is the 'random graph' concept (see 
e.g. []). As is the case with the statistical method in general, this concept should be 
applied to our network scenario with some care, since systems like ours are possibly 
behaving only in a ' quasirandom' manner, as their time evolution follows a given 
deterministic law (which, however, may be sufficiently ' ergodic' or 'mixing'). 

Our probabilistic model is now the following: With n fixed vertices given we make 
the set of possible graphs over the n-set V a 'probability space' by attributing each 
possible bond a probability < p < 1. In other words: a given graph over V 
with m bonds (an 'elementary event') has the probability 



being the maximal possible number of bonds (simplex over V). On this proba- 
bility space one can now calculate all sorts of 'graph properties' by introducing and 
employing the corresponding ' random functions' . 

It was a fundamental observation of Erdos and Renyi (for a proof of this deep 
result see e.g. []) that many graph properties have a socalled 'threshold function' 
which is very reminiscent to 'phase transitions' in statistical mechanics. To put it 
sloppily: 

Observation (threshold functions): A large class of graph properties have a 
threshold function m{n), m the number of edges, n the number of vertices, s.t. for 
— > 00 the graph under discussion has the property Q almost surely for m > m{n) 
and almost surely not for m < m{n). 





4 The Unfolding Phase Transition 

With the help of the random graph concept, briefly described in section 3, we 
now want to sketch the scenario which, we hope, will lead to the emergence of a 
(proto) space-time structure (where, to be precise, nothing is said at the moment 
about the nature of "classical" time, which is postponed to forthcoming work. We 
rather concentrate on the emergence of the spacial aspect of the super structure under 
discussion). 

We assume that the initial phase QXq behaves in some sense metastable (with 
respect to the local law introduced above) and that a sufficiently pronounced spon- 
taneous fluctuation, leading to an avalanche of switched-off bonds, may drive the 
network QX towards another phase the nature of which we are going to describe now 
(for more details see []). 

Conjectured) Given that sufficiently many bonds are dead, a new superstructure 
may emerge in QX, the building blocks of which are conjectured to be (almost) max- 
imal subsimplices C QX or G{t), called mss, i.e. maximal subclusters of no des with 
(almost) every pair of nodes connected by an active bond. 

ii) We want to relate these mss with what we are used to call 'physical points' in 
ordinary continuum physics, thus endowing them with a rich internal fine structure 
(which is largely hidden on the continuum level). 

iii) The mutual entanglement of these mss, i.e. their fabric, is assumed to underlie 
the causal structure we experience in continuum space-time. 

The above mss can be constructively generated for each given graph G{t). Start- 
ing from an arbitrary node one selects a node rij being connected with n,, then a 
node Uk being connected with both rii and nj and so forth until the process termi- 
nates, i.e. until there is no further node being connected with all(!) the preceeding 
ones. Note however that at each intermediate step one can possibly make different 
choices, leading to different mss or not, which, on the other side, will more or less 
overlap. This makes up the fabric of the mss and leads to a new type of 'hyper 
graph'. With the help of the random graph approach one is now able to analyze 
this complicated fabric. One is e.g. interested in the typical size of the mss, their 
cardinality, their mutual overlap, number of non-overlapping mss in G{t) etc. 
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